Modeling Mutual Influence Between Social Actions and Social Ties

 Modeling Mutual Influence Between Social Actions and Social Ties Xiaofeng Yu, Jun Qing Xie HP Laboratories HPL-2014-18 Social Actions and Social Ties; Mutual Influence In online social media, social action prediction and social tie discovery are two fundamental tasks for social network analysis. Traditionally, they were considered as separate tasks and solved independently. In this paper, we investigate the high correlation and mutual influence between social actions (i.e. user-behavior interactions) and social ties (i.e. user-user connections). We propose a unified coherent framework, namely mutual latent random graphs (MLRGs), to flexibly encode evidences from both social actions and social ties. We introduce latent, or hidden factors and coupled models with users, users' behaviors and users' relations to exploit mutual influence and mutual benefits between social actions and social ties. We propose a gradient based optimization algorithm to efficiently learn the model parameters. Experimental results show the validity and competitiveness of our model, compared to several state-of-the-art alternative models. External Posting Date: April 6, 2014 [Fulltext] Approved for External Publication Internal Posting Date: April 6, 2014 [Fulltext] Copyright 2014 Hewlett-Packard Development Company, L.P. Modeling Mutual Influence Between Social Actions and Social Ties